package at.fhhagenberg.hydrac.java.sample.ast.codegen.sample;

public class Fibo {

	public static void main(String args[]) {
		long start = System.currentTimeMillis();
		System.out.println(fib(50));
		System.out.println("duration: " + (System.currentTimeMillis() - start));
	}

	public static int fib(long n) {
		if (n < 2) {
			return (1);
		}
		return (fib(n - 2) + fib(n - 1));
	}
}